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Abstract 

In this article, the proof of the binary Goldbach conjecture is established (Any integer n> 2 is the mean arithmetic of two 
primes) . To this end a "local" algorithm is determined for the construction of two recurrent sequences of primes ( U2,) and 
(Von), (( U2n ) dependent of (V,,) ) such that for each integer n > 2 their sum is equal to 27. To form this a third sequence 
of primes ( W,,,) is defined for any integer n > 3 by W, =Sup(p EP :p <2n - 3) where Pis the infinite set of primes. 
The Goldbach conjecture has been proved for all even integers 2n between 4 and 4.101®. In the table of terms of Goldbach 
sequences given in appendix 10 values of the order of 2n = 101°°° are reached. This “finite ascent and descent” method 
proves Goldbach's binary conjecture. An analogous proof by recurrence is developed and a majorization of Uz, by 0.7 

ln?? (n) is justified.. In addition, the Lagrange-Lemoine-Levy conjecture and its generalization, a new conjecture called 
”Bezout-Goldbach” are proven by the same type of algorithm. 
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1 Overview 


Number theory "the queen of mathematics" studies the structures and properties defined on integers 
and primes (Euclid [11], Hadamard [13], Hardy,Wright [14], Landau [20], Tchebychev [32]). Numerous 
problems have been raised and conjectures made, the statements of which are often simple but very 
difficult to prove. These main components include 

e Elementary arithmetic. Determination and properties of primes, operations on integers 

(basic operations, congruence, gcd, lcm, ........... ). 

Decomposition of integers into products or sums of primes (fundamental theorem of arithmetic, 
decomposition of large numbers, cryptography and Goldbach's conjecture). 
e Analytical number theory . Distribution of primes (Prime Number Theorem, Hadamard [13], 

De la Vallée-Poussin [33], Littlewood [23] and Erdos [10], the Riemann hypothesis,.....). 

Gaps between consecutive primes (Bombieri, Davenport [3], Cramer [8], 
Baker,Harmann,lwaniec, Pintz [4],[5],[18], Granville [12], Shanks [27], Tchebychev [32] 

and Zhang [36]). 

e Algebraic, probabilistic, combinatorial and algorithmic number theories . Modular arithmetic, 

diophantine approximations, equations, arithmetic functions and algebraic geometry. 


2 Definitions notations and background 


(2.1) The integers n, K p, q, q........ used in this article are always positive. 
The symbol “ / ° means "in relation to". 
(2.2) Let? the infinite set of positive primes py (called simply primes) 
(p1 = 2; p2: =3; pg =53 p4=7; Ps =11; po =13}........- ) 
(2.3) The writing of large numbers (see appendix 10) is simplified using the following constants 
M=10° ; R= 4.108 ; G = 10100 ; § = 10° ; T = 10 1000 
(2.4) In(x) denotes the neperian logarithm of the real x> 0 
(2.5) Let (W2, ) be the sequence of primes defined by 


(2.5.1) VneN+3 Won = Sup(pEP: ps2n-3) 


(2.6) Any sequence denoted by (G,) = ( Uzn; Von) verifying (2.6.1) is called a Goldbach sequence. 
(2.6.1) (VnEN+2 Un Von EP and Un + Von =2n) 


(2.7) Iwaniec,Pintz [18] have shown that for a sufficiently large integer n there is always a prime 
between n —n?3/42 and n. Baker,Harman [4],[5] concluded that there is a prime in the 
interval [n ; n + o0(n°°?°)]. Thus this results provides an increase of the gap between two 
consecutive primes p, and py+, of the form 


(2.7.1) Ve>0 Ak, EN* / VEEN+k, Pasi - Pr < EDR”? 


(2.8) The results obtained on the Cramer-Granville-Maier-Nicely conjecture 
[1],[3],[8],[12],[24],[25] imply the following majorization 
For any real c>2 andinteger k > 500 


(2.8.1) Pk+1 - Pk <0.7 In° (pp) (with probability one) 


3 Introduction 


Chen [6], Hardy,Littlewood [15], Hegfollt,Platt [16], Ramaré,Saouter [26], Tao [31], 
Tchebychev [32] and Vinogradov [34] have taken important steps and obtained promising results on the 
Goldbach conjecture (Any integer n > 2 is the mean arithmetic of two primes). Indeed, Helfgott,Platt [16] 
proved the weak Goldbach conjecture in 2013. 

Silva,Herzog,Pardi [29] held the record for calculating the terms of Goldbach sequences after 
determining pairs of primes ( Uz, ; V2,) verifying 


(31) VEN / 4<2n< 4.1018 Uon + Von = 2n 


In previous research work there is no explicit construction of recurrent Goldbach sequences. 
In this article, two sequences of primes are developed using a simple and efficient algorithm to 
compute for any integer n > 3 by successive iterations any term U», and V,,. 
Using Maxima scientific software on a personal computer Silva's record is broken and 
the values 2n = 10500 and even 2n = 101000 are reached. The proof of the binary Goldbach conjecture can 
be established on the same principle using reasoning by recurrence. 
In addition, the Lagrange-Lemoine-Lévy conjectures [9],[17],[19],[24],[25],[30],[35] and its 
generalization called "the Bezout-Goldbach conjecture” are validated. 
Using case disjunction reasoning we construct two recurrent sequences of primes (V>,) and (U>,) 
according to the sequence (W,,,) by the following process 
For any integer n> 2 


(3.2) U, = 2 and Vs = 2 


Letn EN +3: 
e Either 
(2n-W,, ) is a prime 


then Vz, and U>, are defined directly in terms of W», . 
e Either 


(2n -Wn ) isa composite number 
then V,,, and U», are determined from the previous terms of the sequence (G2h). 


Lemma .. (to define and elaborate with plots in annex) 


4 Principle of proof 


To determine pairs of primes that verify Goldbach’s conjecture three sequences of primes (Wzn), ( 
Von), ( Uzn) are defined and they verify the following properties 


(4.1) lim V2, = +0. 

(4.2) VnEN+2 Vn is defined asa function of W, = Sup( p€ P: p< 2n-3) 
(4.3) (W, ) is an increasing sequence that contains all primes except p, = 2 
(4.4) lim Wz, = +00 

(4.5) (U2, ) isa complementary sequence of negligible primes with respect to 2n 
(4.6) Forany integer n > 3 


e If(2n-W>, ) is a prime "special case" 
then V,, and U2, are defined by 


(4.7) Von = Wan and U>n= 2n- Won 


e Otherwise, if ( 2n -W>, ) is a composite number “general case” 
we search for two previous terms of the sequence (Gan), Uz(n-x)) and Vzqn-k) Satisfying the following 
conditions 


(4.8) Uz(n-ky V2(n-k) and Uk) + 2k are primes 
Uz(n-k) + V2(n-k) =2( n-k) 
(which is always possible : see Lemma ee 
So by setting 


(4.9) Von = V2(n-k) and Un = U2(n—k) + 2k 


two new primes V,, and U>, satisfying (4.10) are generated. 
(4.10) Un + Von =2 n 


This process is then repeated incrementing n by one unit (n > n + 1). 


5 Theorem 


There exists a recurrent sequence (Gən) = (U2n ; Von) of primes satisfying the following conditions. 
For any integer n= 2 


(5.1) Un , Von € P and Un + Von = 2n 
(Any integer greater than two is the mean arithmetic of two primes) 


(5.2) An algorithm can be used to explicitly compute any term U, and V2» . 


Proof. 


O FIRST METHOD : 


For any integer n > 3 


e If(2n-W>, ) isa prime 
then V,, and U», are defined by 


(5.3) Von = Wan and U>n= 2n- Won 


e Otherwise, if (2n -W>,,) is a composite number 


we use the previous terms of the sequence (G;,). 
For any integer q suchthat 1<g<n-3 wehave 3<U,(_4 S A. 


Then, there exists an integer k / 1< k< n-3 following the Bertrand principle and Lemma ee 
such that 


(5.4) Ron = U2(n—k) + 2k E P 


The smallest integer k denoted k, / R;, is a prime is chosen. 
So 


(5.5) Un = Ua(n-kn) + 2kn and Von = Vz(n-kn) 


(These two terms are primes) 


In the previous steps two primes Uz(n-x„) and Vz(n-k„) Whose sum is equal to 2(n - kn) were 


determined. 


(5.6) Uan=k„) + V2(n-k„) = 2(- kn) 


By adding the term k, to each member of the equality (5.6), it follows 


(5.7) U2(n=k„) + 2 Vn-kn) = 2(n-k,)+2k, 
(5.8) © Wa) + 2kn ] + Var) = 22 
(5.9) = Un + Von = 2n 


Finally, for any integer n >3 this algorithm determines two sequences of primes (U>,) and (V,,) 
verifying Goldbach's conjecture. 


o SECOND METHOD : 


The proof can be made using the following strong recurrence principle. 


Let P(n) be the property defined for any integer n> 2 by 


P(n ) :“ For any integer p satisfying 2 < p<n there exists two primes U», and V2, 
such their sum is equal to 2p“. 
(VpEN / 25 p<n Up, Vip €P and Uz, + Voy = 2p). 


Let's show by strong recurrence that P(n) is true for any integer n> 2 


a) P(2) is true: it suffices to choose U, =V, =2 . 
b) Let's show that the property P(n) is hereditary,ieVkKEN+2 P(n) >P(n+ 1) 


Assume property P(n ) is true, 


e If (2(n+1) - Wm+1) ) is a prime 


then V>n+1) and Uz¢n+1) are defined by 


(5.11) Van+1) = W2(n+1) and Uoan41)= 2(0+1) - Wa(n+1) 
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e Otherwise, if (2(n+1)- Wm+1)) is a composite number 


there exists an integer k to obtain two terms U>m41—k)) and V(n+1-K) Satisfying the following 
conditions 
(5.12) U>(n+1-k) V2(n+1-k) ANd U>(n+1-k) + 2k are primes 
U(n+1-x) + V2(n+1-k) = 2( n +1- k) 
(which is always possible : see FIRST METHOD ). 
Thus, by setting 


(5.13) Va(n+1) = V2(n+1-k) ANd Uzqn+1) = U2(n+1-1) + 24 


Two new primes V(n+1) and U2(n+1) satisfying (Uz(n+1) + Vi(n+1) = 2(7+1)) are generated. 
It follows that P(n + 1) is true. Then the property P(n ) is hereditary, (P(n) => P(n + 1)). 


Therefore, for any integer n > 2 the property P(n) is true. 
it follows 


v n EN+2 there are two primes U», and V2, and such their sum is 2n : (Un + Von = 2n) 


6 Lemma 


The sequence (U2,,) verifies the following majorization 


For any integer n > 65 


(6.1) Uzn < On)? 


Proof . According to the programm 9.2 and appendix 10 the majorization (6.1) is verified for any 
integer n such that 65 < n < 2000 . For any integer n > 2000 the proof is established by recurrence. 
For this purpose let P1(n ) be the following property 


(6.2) P1(n):" There exists a strictly increasing sequence of positive numbers (C,) such that 
Urn < Cp (2n)°°7° *. 


a) P1(2000) is true according to program 9.2 and the table in appendix 10. 
b) For any integer 7 > 2000 let's show that P1(n ) is hereditary, i.e P1(n) = P1(n+ 1). 


Assume that P1(n) is true: then 
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e If (2(n+ 1) - Won11)) is a prime 


then V>n+1) and U(n+1) are defined by 
(6.2) Va(n+1) = W2(n+1) and U2n+1 = 200+ 1) - Wzin+1) 
According to the results in [4],[5],[18] there is a constant K > O such that 
(n+ 1) - K.[2m + 1)]®°29 < Wą(n+1) < 2(7+ 1) 
> U2(n+1) < K. [2(n + 11972 
> Uz(n+1) S Cn+1: [2 (n + eee 


e Otherwise, if (2(n + 1) - W +1) ) is a composite number 


(6.4) Ip EN* / Uzn+1) = Uz(n+1-p) + 2P 
According to [4],[5],[18] the smallest integer p defined in (6.4) verifies 
(6.5) 2p < K..[ Unao and Uzn+1-p) < Cn+1-p -[2(n +1- pip 
It follows 
Uzn+1) < K.CnĘ1-p -[2(n + 1 — p)] 77585 + Cn1-p -[2(n + 1 — p)]°5?5 
Then 
(6.6) Los S Cep BOFIA 


and by setting Cp = (2n)°°?° 
It follows 


(6.7) U(n+1) < [2 (n + 1) 


P1(n + 1) is true then P1(n ) is hereditary. 
So for any integer n > 2000 the property P1(n ) is true. 


(The inequality (6.7) is verified with the aid of the software Maple studying the functions of the type f 
: x> a,x0275625 + b.x025 increased by g:x>x°°> a and b being two strictly positive real 


parameters). 


e Remark. A more precise estimate can be obtained using the Cipolla or Axler frames [7],[2]. 


7 Theorem 


For any integer n= 3 it is easy to check 


(7.1) (Win) isa positive increasing sequence of primes. 
(7.2) {Wo,:n€ IN+3} UL2}=P 

(7.3) lim Wzn = +00 

(7.4) (Von) isa sequence of primes. 

(7.5) n<Vy< Won 

(7.6) 3 < 2n — Wn < Un <n 

(7.7) lim V2, = +00 


Proof. 
(7.1): For any integer n > 2 let A, be the following set 
An= {Pr EP:pk S2n-3} and Ay € An+1.Therefore, Wzn < Wą(n+1)- So the sequence (W) 
is increasing. 
(7.2): Any prime except pı = 2 is odd, hence the result. 
(7.3): lim W, = lim p, = +00 
(7.4) : By definition V,, = Wo, or there exits an integer k < n-2 such that V5 =Vn-k) : 
so, the terms of the sequence ( V,,,) are primes ; moreover, there exists a strictly increasing 
sub-sequence ( V'>, )of (V2, ) verifying lim ( V'>, ) = +00 
(7.5): According to Lemma 6, for any integer n > 65 
Un < (2n)°5 
therefore 
Uzn < (2n)? < n 


and 
Von = 2n - Us, > 2n-n>n 


For any integer n such that 3 < n < 65 verification is carried out according to the computer program in 


paragraph 9.2 and the table in appendix 10. 
we can also see that by construction Vz, > U2, because if we assume the opposite then V>, is not the 


(Uan + Van) 


largest prime number verifying à =n. 
So 
Von zn 
(7.6): According to (7.5) NS Von > Up = 2n-Von £2n-n<n 
therefore 


Von S Won 2 2n-W S 2n- Von = Un 
(7.7): By (7.5) for any integer n>2 : n<Vzən 


so 
lim (Vo, )= +00. 


8 Remarks 


8.1 There are infinitely many integers n such that Un = 3, 5,7 or 11. 
8.2 Vo, ~ 2n for (n> +00). 


U 
8.3 For any sufficiently large integer n/ n> 5000 : Un KV, and lim ( e) = 0. 
2n 


8.4 The smallest integer n such that 
U, £ 2n-W>, is obtained for n=49 and Gog = (79;19). 
(This type of terms increases in the Goldbach sequence ( G;,) as n increases in the sense of the 
Schnirelmann density and there are an infinite number of them; their proportion per interval can 
be computed using the results given in [28] ). 


8.5 If gis an odd integer / q>5 we could generalize this algorithm with sequences ( W'>, ) defined by 


3 
(8.5.1) Vn EN / nz W'in =Sup(pEP :p<2n-q) 


Other Goldbach's sequences (G',, ) independent of (G2, Jare thus generated. 


8.6 The sequence (G;, ) is “extremal” in the sense that for any integer n> 2 Vn and U2, are the 
largest and smallest possible primes such that Un + V> = 2n. 


8.7 The Cramer-Granville-Maier-Nicely conjecture [8],[ 12 |,[17 |,[19],[21],[22],[24],[25],[30] 
is verified with probability one. It leads to the following increase 
For any integer p > 500 


(2.2 — >) 


(8.7.1) U, < 0.7 [In(2p)] p (with probability one ) 


The proof is similar to that of lemma 6 and is validated by the studying functions of the type 
f:x>a.g(x) + blln(I(0))]* (ab>0;c > 2) with 


1 


1 
g:x—0.7 [in(x)](° x) and h:x >0.7 [In(x)]?? 7 x) using Maple software. 
e Remark. A better estimate can be obtained via [24],[25],[27] . 


8.8 According to Bombieri [3] and using the same method as in the proof of Lemma 6, 
on average, we obtain the following estimate of U2, 


(8.8.1) Ve>0 Us, = O(n" ?**(2n)) (on average) 


9 Algorithm 
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9.1 Algorithm written in natural language. 


Inputs : 

Input four integer variables : k M n, P 

Input : p4 = 2 , p2 = 3 , p3 = 5, P4 =7,....… , Py the first Vprimes. 
:n=3 


: P= M R, GG Sor Tas indicated in paragraph 2 


Algorithm body : 
A) Compute: W, =Sup( pEP: p< 2n-3) 


If T2,= (2n-W;h) is a prime 
Let: 


(9.1.1) Un = Ton and Von = Wan 
otherwise 


B) If Tz, is a composite number 
Let: k=1 
B.1) While U2(,_,) + 2k is a composite number 
assign to k the value k+1 (k>k+1). 
return to B1) 
End while 
Assign to k the value kpn (k> kn) 


(9.1.2) Let: 
Un = U2(n-kn) + 2k, and V2, = Va(n—kn) 


Assign to n the value n+ 1 (m—>n+1and return to A) 
End: 


Outputs for integers less than 10* : 


Print ( 2n = ws = 3 =, Won =, z Tzn = mu s Van = y Un = 6.) 


Outputs for large integers : 
Print (2n-P=...;2n-3- P=..;Woy, -P =...; Ton = ee; Van —P 


9.2 Program written with Maxima software for 2n = 10% 


r:0;n1: 10**500 ; for 7 :5*10**499 + 10000 thru 5*10**499 + 10010 do 
(k:1,a:2%n, c:a-3,test:0, 5: prev_prime(a-1), 
if primep(a - b) 
then print(a-n1,c-n1,b-n1,a-b,b-n1,a-b) 
else (r:r+1, 
11 


while test : 0 do 

(if (primep(c) and primep(a - c) ) 

then (test:1,print(a-n1,a-n1-3,b-n1,a-b,c-n1,a-c,"**",r)) 
else (test:0,c:c-2)))); 


10 Appendix 


Application of Algorithm 9 : Table of U, and V,, terms of the Goldbach sequence (G>,,) computed from 


program 9.2 (2<2n< 101000 + 4020). 


The ** sign in the table below indicates the results given by the algorithm 9 in case B) of return to the 
previous terms of the sequence (Gz, ) WATCH OUT! : For large integers n (2n> 10° for example), to 
simplify the display of large numbers the results are entered as follows 


2n-P, (2n- 3) -P,W -P ,T2n,V2,-P and Un 


with 
P= M,R, G Sor T constants defined in (2.3) 

2n 2n-3 Wn Tą Zn - Won Von Un 
1 X X 2 2 
3 3 3 3 3 
5 5 3 5 3 
10 7 7 3 7 3 
12 9 7 5 7 5 
14 11 11 3 11 3 
16 13 13 3 13 3 
18 15 13 5 13 5 
20 17 17 3 17 3 
22 19 19 3 19 3 
24 21 19 5 19 5 
26 23 23 3 23 3 
28 25 23 5 23 5 
30 27 23 7 23 7 
32 29 29 3 29 3 
34 31 31 3 31 3 
36 33 31 5 31 5 
38 35 31 7 31 7 
40 37 37 3 37 3 
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10002 


9999 


80 77 73 7 73 7 
82 79 79 3 79 3 
84 81 79 5 79 5 
86 83 83 3 83 3 
88 85 83 5 83 5 
90 87 83 7 83 7 
92 89 89 3 89 3 
94 91 89 5 89 5 
96 93 89 7 89 7 
**98 95 89 9 79 19 
100 97 97 3 97 3 
ne E 
120 117 113 7 113 7 
+122 119 113 9 109 13 
124 121 113 11 113 11 
126 123 113 13 113 13 
**128 125 113 15 109 19 
130 127 127 3 127 3 
132 129 127 5 127 5 
134 131 131 3 131 3 
136 133 131 5 131 5 
138 135 131 7 131 7 
140 137 137 3 137 3 
**500 497 491 9 487 13 
502 499 499 3 499 3 
504 501 499 5 499 5 
506 503 503 3 503 3 
508 505 503 5 503 5 
510 507 503 7 503 7 
Wo M + 2 ee 
1000 997 997 3 997 3 
1002 999 997 5 997 5 
1004 1001 997 7 997 7 
**1006 1003 997 9 983 23 
1008 1005 997 11 997 11 
1010 1007 997 13 997 13 
1012 1009 1009 3 1009 3 
1014 1011 1009 5 1009 5 
1016 1013 1013 3 1013 3 
1018 1015 1013 5 1013 5 
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10004 
*10006 
**10008 
10010 
10012 
10014 
10016 
**10018 
10020 


10001 
10003 
10005 
10007 
10009 
10011 
10013 
10015 
10017 


2n-M  (2n-3)-M 


+1000 
** +1002 
+1004 
+1006 
** +1008 
+1010 
+1012 
+1014 
+1016 
+1018 
**+1020 


+997 
+999 
+1001 
+1003 
+1005 
+1007 
+1009 
+1011 
+1013 
+1015 
+1017 


2n-R  (2n-3)-R 


**+1000 
+1002 
** +1004 
** +1006 
+1008 
+1010 
** +1012 
** +1014 
+1016 
**+1018 
+1020 


+997 
+999 
+1001 
+1003 
+1005 
+1007 
+1009 
+1011 
+1013 
+1015 
+1017 


2n-G (2n-3)-G 


**+10000 
**+10002 
+10004 

**+10006 
**+10008 
+10010 

**+10012 


+9997 
+9999 
+10001 
+10003 
+ 10005 
+10007 
+10009 


9973 
9973 
9973 
10007 
10009 
10009 
10009 
10009 
10009 


Won -M 
+993 
+993 
+993 
+993 
+993 
+993 
+993 
+1011 
+1011 
+1011 
+1011 


Won - R 
+979 
+979 
+979 
+979 
+979 
+979 
+979 
+979 
+979 
+979 
+1017 


Wan- G 
+9631 
+9631 
+9631 
+9631 
+9631 
+9631 
+9631 
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+10014 +10011 +9631 383 +9631 383 


**+-10016 +10013 +9631 385 +9259 757 
**+10018 +10015 +9631 387 +4491 5527 
+10020 +10017 +9631 389 +9631 389 
2n-S (2n-3)-S5  Win-S Ton = 2n - Won ERAT Dz, 
** +20000 +19997 +18031 1969 +17409 2591 
** +20002 +19999 +18031 1971 + 17409 2593 
+20004 +20001 +18031 1973 +18031 1973 
** 20006 +20003 +18031 1975 +16663 3343 
** 20008 +20005 +18031 1977 +16941 3067 
+20010 +20007 +18031 1979 +18031 1979 
**+20012 +20009 +18031 1981 +5671 14341 
**+20014 +20011 +18031 1983 +4101 15913 
**+20016 +20013 +18031 1985 +3229 16787 
+20018 +20015 +18031 1987 +18031 1987 
**+20020 +20017 +18031 1989 +16941 3079 
2n-T (2n-3)-T Won-T Tən = 2n - Wzn Vən-T Un 
**4+40000 +39997 +29737 10263 + 21567 18433 
**4+40002 +39999 +29737 10265 + 22273 17729 
+40004 +40001 +29737 10267 +29737 10267 
**+40006 +40003 +29737 10269 +21567 18439 
+40008 +40005 +29737 10271 +29737 10271 
+40010 + 40007 +29737 10273 +29737 10273 
**4+40012 +40009 +29737 10275 +10401 29611 
**+40014 +40011 +29737 10277 -56003 96017 
**4+40016 +40013 +29737 10279 +27057 12959 
**4+40018 +40015 +29737 10281 +25947 14071 
**4+40020 +40017 +29737 10283 +24493 15527 


11 Perspectives and generalizations 


11.1 Other Goldbach sequences (G'»,) and (G">,) independent of (G,) may be studied using the 
increasing sequences of primes (W '>, ), (see 8.5) and (W">,) defined by 

For any integer n> 3 W",, =Sup( pe P: p < f(n)), f being a function defined on the interval 
I= [3 ;+00[ and satisfying the following conditions 

e f is strictly increasing on the interval / 


e f (3) =3 and lim f (x) = +00 
X—+ 00 


e Yxel f(x) <2x-—3 
For example, one of the following functions defined on / can be selected. 
0f:x>ax+3-3a (aER: 0<a<2) 


O g:x> [4V3x — 9] [x] being is the integer part of the real number x 
Oo h:x>6In(=)+3 


11.2 Using this method it would be interesting to study the Schnirelmann density [28] of certain primes 
such aS 3,5, 7,11 jesus … in the sequence (U>,) for n E€ [ Ky ; Py] as a function of N. 

11.3 e It is possible to exceed the values shown in the table of 27 = 101°°° by perfecting this algorithm 
starting from n, exploiting the fact that one of Goldbach's decomponents can be chosen equal to 4p + 1, 
using Cipolla-axler-Dusart-type functions to better identify the terms of 

(Gən ), using supercomputers and more efficients software as Maple. 

11.4 Diophantine equations and conjectures of the same nature (Lagrange-Lemoine-Levy conjecture 
[9],[17],[19],[21],[22],[30]) can be processed using similar reasoning and algorithms. 


1) To validate the Lagrange _Lemoine-Levy conjecture we study the following sequences of primes 
(Win), (Vln) and (Ul,,) defined by 


For any integer n > 3 Wlę,=Sup(peP :p<n—1) 
e If Tl,,=(2n+ 1 -2WL,„) isa prime 
then let 
Vln = WI, and Ubh=Tlbn 
e If Tl,, is a composite number 
then there exists an integer k / 1<k<n—3 suchhatUlą_k) + 2k is a prime_ 
then let 
Vln= Vl(n-r) and Ulzn=Ulzn=k) + 2K 


1) Using the same type of reasoning a generalization called «Bezout-Goldbach conjecture» of the 
following form can be validated 


e Let K and Q be two odd integers prime to each other: 
For any integer n / 2n > 3(K+ Q) there exist two primes Ub2, and Vb;, verifying 
K. Ubon + Q. Vbon = 2n 


e Let K and Q be two integers of different parity prime to each other: 
For any integer n such that 27 > 3(X + Q) there are two primes Ub>, and Vb, verifying 


K. Ubon + QVbon = 2n + 1. 
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12 Conclusion 


12.1 A recurrent and explicit Goldbach sequence (Gən) = (U>, ; Von) verifying 


VnEN+2 Uz, and V2, are primes and Uj, + Von=2n 
has been developed using an simple and efficient "local" algorithm. 


12.2 Silva's [29] record is broken on a personal computer and it is possible to reach values of the order of 
2n= 10199 with a reasonable computation time (less than three hours for the evaluation of ten terms 
Uz, and Voy). 


12.3 For a given integer n > 49 the evaluation of the terms U», and V2, does not require the computing of 
all previous terms U», andV,, / 1< k<n-1. We just need to know the primes p, and Vz, such that 


(12.3.1) pi < 7.1nt3(2n) and 2n- 7.ln"*(2n) < V2,<2n (on average) 
This property allows quick computing of U;,, and V>, even for values of 2n of the order of 10100, 


12.4 Therefore, the binary Goldbach and the Lagrange-Lemoine-Levy conjectures are true. 
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